Low-level Grouping of Straight Line Segments
نویسندگان
چکیده
In this paper we present a formalism for the formation of self consistent, hierarchical, "Low-Level" groupings of pairs of straight line segments from which all higher level groupings may be derived. Additionally, each low-level grouping is associated with a "Quality" factor, based on evidential reasoning, which reflects how much the groupings differ from mathematically perfect ones. This formalism has been incorporated into algorithms within the "LPEG" software package produced at the University of Surrey. LPEG was developed as part of the Vision As Process [Crowley et al., 1989] project. We present results of the application of these algorithms to sets of line segments extracted from a test image.
منابع مشابه
Object Selection by Grouping of Straight Edge Segments in Digital Images
A new method for finding geometric structures in digital images is proposed. An adaptive algorithm of straight line segments extraction is developed for manmade objects description in digital images. It uses an adjustment of oriented filter angle for precise extraction of line corresponding to real edge. Perceptual grouping approach is applied to these segments to obtain simple and complex stru...
متن کاملFast Segmentation of Range Images into Planar Regions by Scan Line Grouping
In this paper we present a novel technique for rapidly partitioning surfaces in range images into planar patches. Essential for our segmentation method is the observation that, in a scan line, the points belonging to a planar surface form a straight line segment. On the other hand, all points on a straight line segment surely belong to the same planar surface. Based on this observation, we rst ...
متن کاملA Probabilistic Approach to Perceptual Grouping
distributions over the space of possible image feature groupings. for higher level processing [17, 34]. The framework can be used to find several of the most probable Less progress has been made in determining how feapartitions of image features into groupings, rather than just tures should be organized into more abstract structures to returning a single partition of the features as do most fea...
متن کاملAutomatic Main Road Extraction from High Resolution Satellite Imagery
Road information is essential for automatic GIS (geographical information system) data acquisition, transportation and urban planning. Automatic road (network) detection from high resolution satellite imagery will hold great potential for significant reduction of database development/updating cost and turnaround time. From so called low level feature detection to high level contextsupported gro...
متن کاملSEGMENTS: a layered, dual-Kalman filter algorithm for indoor feature extraction
A layered algorithm for extracting features in an indoor environment from planar range data is presented. At the lower (signal processing) level, the SEGMENTS algorithm exploits the speed and accuracy of two Extended Kalman lters working in tandem and processes sequentially the distance measurements within each scan. The rst Kalman lter is responsible for initiating straight line segments and d...
متن کامل